Cryptography and Reference Sequence Based DNA/RNA Sequence Compression Algorithms
نویسندگان
چکیده
This paper proposes two methods for the compression of biological sequences like DNA/RNA. Although many algorithms both lossy and lossless exist in literature, they vary by ratio. Moreover, existing show different ratios inputs. Our proposed exhibit nearly constant ratio which helps us to know amount storage needed advance. For first method, we call it CryptoCompress, use a blend Cryptographic hash function partition theory achieve this compression. The second RefCompress, uses reference DNA showcases that have compared most methods.
منابع مشابه
Biological sequence compression algorithms.
Today, more and more DNA sequences are becoming available. The information about DNA sequences are stored in molecular biology databases. The size and importance of these databases will be bigger and bigger in the future, therefore this information must be stored or communicated efficiently. Furthermore, sequence compression can be used to define similarities between biological sequences. The s...
متن کاملWavelet Based Image Sequence Compression
The idea behind wavelet compression lies in selectively transmitting and reconstructing only those spatial frequencies that are most significant to the eye. Due to this fact, wavelet compression has the best compression rate for 2-D images. However if a sequence of images is to be compressed, temporal correlation must also be utilized to decrease the bit-rate while keeping the visual quality. T...
متن کاملAdaptive reference-free compression of sequence quality scores
MOTIVATION Rapid technological progress in DNA sequencing has stimulated interest in compressing the vast datasets that are now routinely produced. Relatively little attention has been paid to compressing the quality scores that are assigned to each sequence, even though these scores may be harder to compress than the sequences themselves. By aggregating a set of reads into a compressed index, ...
متن کاملGenetic Algorithms for Fractal Image and Image Sequence Compression
In this paper we present a method that uses Genetic Algorithms (GAs) to find a Local Iterated Function System (LIFS) that encodes a single image. By doing this, the time needed to achieve this LIFS is reduced by about 30% compared with Barnsley’s method if similar image quality is desired. If less quality is acceptable, using a GA we can vary the time the encoding will take by changing paramete...
متن کاملData structures and compression algorithms for genomic sequence data
MOTIVATION The continuing exponential accumulation of full genome data, including full diploid human genomes, creates new challenges not only for understanding genomic structure, function and evolution, but also for the storage, navigation and privacy of genomic data. Here, we develop data structures and algorithms for the efficient storage of genomic and other sequence data that may also facil...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Ingénierie Des Systèmes D'information
سال: 2022
ISSN: ['1633-1311', '2116-7125']
DOI: https://doi.org/10.18280/isi.270319